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APPLY APPLICATION-SPECIFIC STRATEGIES USING GAME THEORY TO 
PRODUCE ASSIGNMENT SCORES FOR EACH ITEM/RESOURCE PAIR. 
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SUM THE ASSIGNMENT SCORES FOR EACH ITEM/RESOURCE PAIR. 
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MULTIPLE EACH SUM BY AN ASSIGNMENT COST ASSOCIATED WITH 
ASSIGNING THE CORRESPONDING RESOURCE TO THE 
CORRESPONDING ITEM TO PRODUCE A COST MATRIX. 




APPLY THE HUNGARIAN METHOD TO THE COST MATRIX TO FIND AN 
ASSIGNMENT SOLUTION. 
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IDENTIFY THE MINIMUM VALUE IN EACH ROW OF THE ORIGINAL N X N 

COST MATRIX. 
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FOR EACH MINIMUM VALUE IDENTIFIED, SUBTRACT THE MINIMUM VALUE 

FROM EACH ENTRY IN THE CORRESPONDING ROW. 
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IN THE MATRIX RESULTING FROM STEP 604, IDENTIFY THE MINIMUM VALUE 

IN EACH COLUMN. 
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FOR EACH MINIMUM VALUE IDENTIFIED IN STEP 606, SUBTRACT THE 
MINIMUM VALUE FROM EACH ENTRY IN THE CORRESPONDING COLUMN OF 

THE MATRIX RESULTING FROM STEP 604. 
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. u 



IN THE MATRIX RESULTING FROM THE PREVIOUS STEP, DRAW THE 
MINIMUM NUMBER OF LINES THROUGH THE ROWS AND COLUMNS NEEDED 

TO COVER ALL ZEROES. 

612 

li 



IF THE MINIMUM NUMBER OF LINES DRAWN IN 610 IS LESS THAN OR EQUAL 
TO N THEN FEASIBLE SOLUTION/SOLUTIONS EXIST AND IF EACH RESOURCE 

IS ALLOCATED TO A BUFFER THEN THAT IS OPTIMAL. MULTIPLE OPTIMAL 
SOLUTION EXIST IF THE BUFFER AND RESOURCE ALLOCATION CAN BE 

MADE WITHOUT THE TOTAL COST FUNCTION BEING AFFECTED. IF THERE 
EXIST NO FEASIBLE SOLUTION (MINIMUM NUMBER OF LINES DRAWN IN 610 
IS GREATER THAN N) THEN PROCEED TO STEP 614. 

__ 

SELECT THE SMALLEST UNCOVERED ELEMENT, AND SUBTRACT IT FROM 
EVERY UNCOVERED ELEMENT; THEN ADD THE SMALLEST UNCOVERED 
ELEMENT TO EVERY ELEMENT AT THE INTERSECTION OF TWO LINES. 
PROCEED TO STEP 610. 
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